【bzoj5210】最大连通子块和 树链剖分+线段树+可删除堆维护树形动态dp

题目描述 给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。 ...